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(57) ABSTRACT 

An MPEG-2 digital TV headend and settop box includes a 
method and apparatus for enabling the presentation of 
electronic program guide (EPG) information. Television 
program guide information is downloaded from a source of 
television programming data to the headend of the TV 
broadcast system. The downloaded EPG data is translated 
into a plurality of HTML Web pages, which are continuously 
transmitted as a rotating data carousel in an MPEG-2 data 
stream. The digital TV settop box further includes a general- 
purpose web browser responsive to viewer commands to 
select and display a selected web page from the rotating 
carousel of HTML web pages. The digital TV settop further 
includes a data cache for downloading and storing partial 
HTML web page EPG information in advance, which 
reduces the necessary bandwidth allocated for the EPG 
information, and allows the settop box to quickly display the 
basic information for a channel related program guide. 

14 Claims, 7 Drawing Sheets 












eb en pnmrtn 
u * mp of iif ma 






04/08/2004, EAST Version: 1.4.1 



U.S. Patent Jan.6,2004 Sheet 1 of 7 US 6,675,385 Bl 



FIG. 1 



U ~^\ INTERNET 




DOWNLOAD EPG IN A 
PROPRIETY FORMAT 



HEADEND 



EPS MANAGER 




SEND EPG INFORMATION 




AS A GROUP OF W PAGES 



IB 

-i 




DATA STREAMER 




HPEG-2 




ENCODER 



-20 




BASIC CHANNEL GUIDE 
INFORMATION 



I 



ALL OTHER PROGRAM 
GUIDE INFORMATION 




8ASIC CHANNEL GUM 
INFORMATION 



CACHE MEMORY 



V 



I 



30 



WEB BROWSER 



L.. 



-32 



-34 



04/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 6, 2004 



Sheet 2 of 7 



US 6,675,385 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 6, 2004 Sheet 3 of 7 US 6,675,385 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 6, 2004 



Sheet 4 of 7 



US 6,675,385 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 6, 2004 Sheet 5 of 7 US 6,675,385 Bl 




04/08/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 6, 2004 Sheet 6 of 7 US 6,675,385 Bl 



FIG. 6 

HoreTopics (TH) Wednesday. Aug 5, 1998 

HoreTopics 
ACTION MUSIC 
SPORTS FUN 



HoreEvents 

re 

EXCITING FUN 



Hoviej 

Soorts 

News 

Specials 

Shopping 



FIG. 7 

NoreHovies (TH) Wednesday. Aug 5. 1938 





HoreTopics 
ACTION HUSK 
SPORTS FUN 


HoreEvents 

NEW 
EXCinKS FUN 






Title 


Tine 


Channel 


Far from Hone 


5 : OOpa 


CHN168 


Blanban 


G-.OOpa 


CHNi74 


River Wild 


6:30pa 


CHN*10 


Philadelphia 


7:00pn 


CHN»6 



FIG. 8 

HoreAttractlons(TH) Wednesday. Aug 5. 1998 







HoreTopics 
ACTION HUSIC 
SPORTS FUN 


HoreEvents 

NEW 
EXCITING FUN 


Hore&ude 







NFL 

Pallas at Jacksonville, 8p.i. (ESPN) 
Green Bay at Denver. 8o.«. IA8C) 
Music 

49th Annual Prlnetlae Emiy Awards. 8p.a. (CBS) 



FIG. 9 

UzfttDl UPN 113 



Star Trek: Voyager 
The Gift 

Network Series / Science Fiction 
TV-PG 

9:00po - 10:00pn 

As Kes* life as she knows it cooes to an end, she gives her crewnates an anazing gift. 
Cast: 

Kate Hulgrew as Kathryn Janeway 
Robert Beltran as Chakotay 
Jennifer lien as Kes 



04/08/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 6, 2004 Sheet 7 of 7 US 6,675,385 Bl 



FIG, 10 
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HTML ELECTRONIC PROGRAM GUIDE related information on the TV itself, rather than in some 

FOR AN MPEG DIGITAL TV SYSTEM other place, such as a paper magazine or a home office 

personal computer. The EPG feature has proven to be 
attractive to viewers, and is one of the most important data 

FIELD OF THE INVENTION 5 applications for TV networks. The present invention pro- 
vides an EPG solution for a one way broadcast digital TV 

The present invention relates to electronic program guides network. 

(EPG) for digital television systems. In particular, the SUMMARY OF THE INVENTION 
present invention relates to the transmission of electronic 

program guide data in hypertext markup language (HTML) 1rt In accordance with the present invention an electronic 

in an MPEG digital television system. program guide is embodied m a rotating data carousel of 

HTML pages formatted to be transported in the data packets 

BACKGROUND OF THE INVENTION °^ ^ MPEG-2 data stream. First, at the headend of the 

broadcast system, the basic EPG data is formatted into 

The Federal Communications Commission (FCC) HTML and related data formats as the page description 

recently approved a digital television format based on the 15 language for the presentation of EPG content. 

Moving Picture Experts Group 2 (MPEG-2), as a standard Hypertext Markup Language and the related standards 

for the transmission of digital TV in the United States. The that comprise most Web content (i.e., image formats, style 

MPEG-2 digital television format provides improved picture sheets, etc.) provide a thorough framework for describing 

and sound quality. In addition, the MPEG-2 digital televi- the presentation of multimedia content. An HTML-based 

sion format permits the digital TV signal to carry ancillary 20 EPG leverages the huge base of tools, media, and know-how 

digital data, which facilitates additional services based on that has been developed for the Web. Prior art on-screen 

the ability of the digital TV signal format to efficiently EPG implementations on cable TV settop boxes and satellite 

transport digital data. receivers typically use some sort of proprietary storage and 

Electronic program guide (EPG) systems are known. A dis P la y fonnat ' In . te present invention, an on-screen EPG 

typical electronic program guide system, embodied in a 25 15 implemented using standard Internet based Web HTML 

settop box such as a satellite receiver or cable TV decoder format. 

(or in the TV receiver itself), receives a database of TV Ncxt » m accordance with the present invention, the EPG 

programming information (basic EPG data) encoded in a m HTML format is partitioned into MPEG-2 data packets 

digital data format, broadcast over a satellite, cable or for transport over an MPEG-2 digital television network, 

terrestrial channel. For example, one type of EPG system 30 while retaining the HTML format. The EPG in HTML 

broadcasts a digital database of EPG data in the vertical format is transmitted as a rotating data carousel of HTML 

blanking interval of an analog television signal. The EPG P a S cs > with control maps that allow the viewer to 

database is received at the settop, decoded locally and stored navigate among the HTML Web pages of the EPG. In such 

in local memory. manner, the normally two-way network model of the World 

Responsive to viewer requests, the locally stored EPG 35 J**^," ^P««M™ jf a ° ne " wa y MPEG-2-based 

database in local memory is then formatted from basic EPG V network h J t bt °^^ a nMm * CarOUSe 

data into a program guide EPG display form that can be comprising m ensemble ° f ETC Web pages plus control 

displayed on the TV screen. The simplest EPG display is a maP x/oc °™g aUoD > 1 m 10 MP *?' 2 ™ Smce 

TV programming grid, organized as channel versus time, „ MPEG-2 settop box uses the control maps to navigate 

similar to the typical programming grid appearing in a 40 among a roUUng carousel of HTML Webpages^ the need for 

printed paper television guide. The locally stored basic EPG ° Ml ™™ r ? t0 " 0re baS1 ? EPG 18 r 1 eduCed - ^ 

data is typically searched and sorted responsive to each ^ MPEG-2 settop receives previously composed EPG 

viewer request, and the resulting guide information is gen- display pages in HTMLformat, the ineed I for local processing 

eratcd and displayed on the TV screen. For example, the A€ P ower to search and sort the basic EPG data, and to generate 

viewer may request a list of all sports events, or a list of all 45 P«PP™««y en TV displays is reduced. Settop boxes 

movies broadcast on that day, or on a future day. Responsive * nd to rec '" l ^ t « rnet m EPG serv.ee. 

to each request, the processor in the settop searches, sorts The present EPG is much more efficient in terms of pro- 

and formats the locally stored EPG database into a custom- P ower , and msl ^P™* winning an Internet 

ized EPG display service m parallel to a proprietary EPG service, 

r»_- - t-r»^ . » • « i i i 50 Television settop boxes, like most consumer electronic 

Prior art EPG systems typically require a large local . ■ * «• ^ 

* * .l r-n^-i , l i »• « . b devices, are cost -sensitive. Manufactures make great efforts 

memory to store the EPG database, and a fast local processor A iU * c ** u a nr. 

J . , J.. , , L rr^j. t0 reduce the cost of settop boxes. As a result of cost 
to search, sort and display the EPG data. j *■ *nr . . i . , 
. . , . ™ .i reduction measures, TV settop boxes have less local 
In comparison with printed TV program guides, electromc memory and ft relatively slower m i cropr ocessor as compared 
program guides offer larger capacity, electronic searching, 55 to the memory size and processing speed of personal corn- 
last minute updates, and other features such as searching and puters In terms of memory and speedj M{ ^ boxes afe 
sorting that are not practical with printed paper guides. More resource-deprived. The present invention is adapted for use 
recently, on line television guides via the Internet provide an with such resource-deprived settop boxes to process and 
alternative to on-screen television guides and printed paper display EPG Web pages ^ ^factory performance, 
guides. However, Internet services and on-line TV guides 60 

are designed for a two-way network model, as compared to BRIEF DESCRIPTION OF THE DRAWINGS 

broadcast TV and associated on-screen TV guides, which are FIG. 1 is a block diagram of a broadcast digital television 

designed for a one way network model. system incorporating an electronic program guide in accor- 

Despite the competition from paper television guides and dance with the present invention, 

personal computer on-line television guides, the broadcast 65 FIG. 2 illustrates the bandwidth allocation scheme for 

TV screen is the best place to view program guide in for- transmitting electronic program data in HTML form in 

mation. It is more convenient for viewers to search for TV accordance with the present invention. 
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FIG. 3 illustrates the channel guide control mode memory to one or more of the other EPG Web pages. All of the EPG 

map in a digital television settop in accordance with the Web pages arc linked together by cross-reference to each 

present invention. respective URLs of each other EPG page to permit naviga- 

FIG. 4 is a program guide Web page illustrating the Grid *™ the EPG Web pages that comprise the EPG of 

Guide Web page that is the HTML Web home page in 5 f present inventi on^EPG manager 14 via its «^ * «° 

j t • ^e Internet 11 has the option of downloading other Web 

accordance with the present invention. pagcs m RmL fonnat ^ ^ u for mdusion in 

FIG. 5 is a program guide Web page illustrating a Program lts &oup 0 f generated EPG Web pages, 

information Page in HTML format in accordance with the of gen erated EPG Web pages is forwarded to 

present invention. ^ Data streamer 18 and MPEG-2 Encoder 20. Data Streamer 

FIG. 6 is a program guide Web page illustrating a Topic 18 formats the group of EPG Web pages into the data packet 

Guide Page in HTML format in accordance with the present structure of an MPEG-2 transport stream while retaining the 

invention. original HTML format An MPEG-2 system is a multiple 

FIG. 7 is a program guide Web page illustrating a Movies channel digital television system wherein each of the mul- 

Topic Guide Page in HTML format in accordance with the 15 tiplc channels has a plurality of multiplexed digital televi- 

present invention. sion channels composed of MPEG-2 data packets. Data 

FIG. 8 is a program guide Web page illustrating an Streamer 18 alsc .generates control maps that associate EPG 

AttractionsGuidePageinHTMLformatinaccordancewith ^P*^ ™ {h corresponding .location within the 

the present invention. MPEG-2 data stream. The generated MPEG-2 transport 

™- A . . , „, . .„ . ! on stream data packets containing the EPG Web pages in 

FIG. 9 is a program guide Web page illustrating a simple 20 r ? wnr i ; , 4 

i_ j . ^n. 1 ^ • j r> • x^txjtj t ♦ * L HTML format are broadcast in standard MPEG-2 data 

broadcast Channel Guide Page m HTML format in accor- . , . , , . . , . ti 

« . . . t . f. streams over the downstream broadcast network 22 to settop 

dance with the present invention. ^ ^ 

FIG 10 is a pro-am guide Web page illustrating a more ^ lg ^ receives ^ ^ of Web 

detailed broadcast Channel Guide Page for the broadcast ( ^ ^ia 0D to EPG Web pages, defining other 

Channel Guide Page of FIG. 9 in HTML format in accor- « \ rf ^ ^ Streamer 18 generates control 

dance with the present invention. definiQg ^ between ^ MPEG . 2 

DETAILED DESCRIPTION packet identifiers of generated MPEG-2 data packets and 

respective URLs of the group of EPG Web pages as well as 

A block diagram of an end-to-end broadcast digital TV ^ otnef groiips D f Web pages. Web page broadcasts are 

system embodying an EPG system in accordance with the repeatc d on a continuing basis. In such manner, headend 16 

present invention is shown in FIG. 1. The overall system broadcasts a routing carousel comprising an ensemble of 

includes an external EPG database 10, coupled by a secure Wcb pages in HTML format M lcast one group of such Web 

data link 12 to a CATV headend 16, and a settop box 24 pages forms me EpG of mc prescnt invention. A system for 

coupled to the CATV headend 16 via a broadband CATV ^ gcnera ting a rotating carousel comprising an ensemble of 

distribution system 22. The headend 16 is also coupled to the HTML Web pages in MPEG-2 data packets with suitable 

Internet 11 via a suitable Internet access connection 13. The control maps is found in U.S. patent application Ser. No. 

external EPG database 10, which consists of basic EPG data, 09/053562, filed Apr. 4, 1998 and U.S. patent application 

is available from any one of a number of suitable commer- Scr No 09/124572, filed Jul. 29, 1998, assigned to the 

cial data suppliers, such as TVData, Glen Falls, N.Y. 12801 ^ assi&KC of mc prcscn t application, 

US. Secure Unk 12 is typically a dial up telephone line. M ^ receiving side m box 24 ^ U ?EG-2 

The headend 16 includes a computer running a software decoder 26 decodes the received MPEG-2 data streams and 

entity, EPG Manager 14 that is dedicated to processing EPG reconstructs the EPG Web pages retaining HTML format, 

information. The headend 16 further includes another soft- EPG information is organized into a group of linked EPG 

ware entity termed Data Streamer 18, which controls an 4S Web pages. Some EPG Web pages, which are expected to be 

MPEG-2 encoder 20. needed on a rapid basis, are stored in cache memory 30. 

The settop box 24 includes an MPEG-2 decoder 26, a Stored EPG Web pages in cache memory 30 are available for 

working memory 28 and a temporary cache memory 30. fast display. Other EPG Web pages are downloaded from the 

Settop box 24 further includes a World Wide Web browser rotating data carousel upon specific demand from the web 

program 32 running on a microprocessor in the settop box 50 browser 32 and stored in HTML format in work memory 28. 

24. The general-purpose browser 32, is any one of a number While some EPG Web pages are stored in the settop cache 

of popular Web browsers like Microsoft Internet Explorer or memory 30 for ready access, most EPG Web pages are not 

Netscape Navigator. The viewer uses the browser 32 to stored in the settop box, but are retrieved in real time "on the 

parse, layout and render the EPG Web pages for display on fly" f r0 m the rotating carousel of Web pages to work 

TV receiver 34 at the viewer's location. 55 memory 28. The web browser 32 parses, layouts, and 

In operation, the EPG Manager 14 downloads basic EPG renders EPG Web pages from work memory 28 or cache 

data from external EPG database 10 in a predetermined data memory 30, to TV screen 34 as needed in response to 

format, and stores the basic EPG data in a local database at commands from Viewers. As used herein, cache memory 30 

the CATV headend 16. Updated EPG data 10 is periodically and work memory 28 are terms defined by the intended use 

downloaded 12 by the EPG manager 14 on a regular basis, eo of the memory and typically reside in a single memory 

such as for example, once per day. space. 

The EPG Manager 14 generates a set of Web pages The broadcast system embodiment of FIG. 1 is described 

responsive to the locally stored basic EPG data. Generated in terms of a cable television system (CATV). However, the 

EPG Web pages are in HTML format. Each generated EPG present EPG system may be used in any one way broadcast 

Web page is assigned a Uniform Resource Locator (URL) as 65 communications system. For example, the present EPG may 

its unique identifier. One of the generated EPG Web pages be used with DBS (direct broadcast satellite), MMDS 

is designated as the EPG home page and contains URL links (microwave multi-point distribution systems), and ordinary 
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terrestrial UHF/VHF or hybrid fiber-coaxial systems. The tions Guide Web pages display coming attractions and 

present EPG may also be used in the downstream commu- special event information. The Channel Guide Web pages 

nication path of a broadband two-way communication sys- display the programming information for a particular chan- 

tem. nel. 

FIG. 2 shows the bandwidth allocation scheme for trans- * As indicated above, the headend server broadcasts a 

mitting EPG data over a broadcast CATV system. The rotating carousel comprising an ensemble of Web pages in 

CATV headend includes a receiving station 36 for receiving HTML format. The rotating carousel contains both broad- 

the basic EPG data, which is then formatted into a plurality cast Web pages and simulcast Web pages. Broadcast Web 

of EPG Web guide pages in HTML format 37A-^7F and pages are of general interest to all viewers. Simulcast Web 

stored at the CATV headend. The CATV system provides for io pages are related to the contents of the broadcast video 

a plurality of N multiple digital television channels, 48 programs contained in the digital video channels. Simulcast 

through 48N. Each digital television channel 48, 48N has a Web pages are of interest primarily to those viewing the 

respective associated broadcast channel 38, 38N, and a related broadcast video program. Depending on the nature of 

respective associated simulcast channel 40, 40N, both of the program guide content, some program guide Web pages 

which transport HTML Web pages to all settop receivers in 15 are transmitted as broadcast Web pages, others are transmit- 

MPEG-2 format. Each of the N multiple channel digital ted as simulcast Web pages. 

television channels 48, 48N contains a plurality of multi- The first three types of program guide Web pages (Grid, 

plexed digital television channels formatted into a plurality Topics and Attractions) are of general interest to all viewers 

of MPEG data packets. therefore are transmitted in the broadcast channels and 

On each of the broadcast channels, 38, 38N, the same 20 called Program Guide Broadcast Events. The Channel Guide 

content is repeated in each video channel 48, 48N. On We J> P*ff» &J1 separate class and arediscussed below 

individual simulcast channels 40, 40N different content is Evcrv Gnd Guide Wcb P a 6 c contains ^ llsUn e s for 

broadcast for each respective video channel 48, 48N. Chan- available channels id a non-overlapping two-hour interval. It 

nel bandwidth is allocated among broadcast data. In takes 84 Grid Guide Web P a S es to cover ^ listin S s of 7 

particular, within the broadcast channels 38, 38N certain 25 davs startin S from the current dav - ^ Grid Guide Home " 

data may be transmitted at a high bit rate 42, 42N, other data P a S e is Web P a S e whose two-hour interval spans over the 

at medium bit rates 44, 44N or still other data at low bit rates, current tmie - A two-hour interval is chosen so that the width 

46, 46N. In general, HTML EPG Web pages are transmitted of the schedule fits within the width of a standard TV screen, 

in different channels and different speeds. Two arrow-shaped bitmap anchors are provided for viewers 

m ™^ xt c j./r f cnr , 30 to navigate to the previous or me next time interval. A group 

Ihe EPG Manager generates four different types of EPG c 6 . * . , „ . . * .* 

Web a es- of seven anchors of weekdays allows viewers to go to a Gnd 

e P a S cs - Guide Web page of some other day with the same time 

Gnd Guide Web pages, interval. Once every hour, the Grid Guide Web pages are 

Topic Guide Web pages, regenerated so that the current time is always within the first 

Attractions Guide Web pages, and 35 hour covered by the Grid Guide Homepage. 

Channel Guide Web pages, The grid on each Grid Guide Web page is implemented 

Each type of EPG Web page presents the TV program- through an HTML table element. Every HTML table detail 

ming schedule in a different format. Grid Guide, Topic displays the shortened title of a TV program. The table 

Guide, and Attractions Guide are provided for both the details are color-coded to indicate the different topics to 

current time and for future times. Since the browser 32 in the 40 which the TV programs belong. The shortened title is an 

settop box 24 (FIG. 1) displays all Web pages conforming to HTML anchor that links to a Program Information Web 

the HTML standard, new types of program guide Web pages page. The Program Information Web page displays more 

can be easily added to the present EPG without having to detailed information about the TV program, such as full title, 

change the basic Web browser 32 operation of the settop box synopsis, genre, rating, cast, production date, channel name, 

24. 45 channel number, show time, and the like. Every TV program 

Web pages for Grid Guide, Topic Guide, and Attractions has its own Program Information Web page so that the settop 

Guide for the current time are transmitted at high bit rate 42, box only needs to download, process and display one small 

42N in broadcast data streams 38, 38N on all channels. Web HTML page upon demand from viewers, 

pages for Grid Guide, Topic Guide, and Attractions Guide The EPG manager (14 at the headend 16 in FIG. 1) 

for future times are transmitted at medium 44, 44N to low 50 generates a new group of Topic Guide Web pages and a new 

bit rates 46, 46N in broadcast data streams 38, 38N on all Attractions Guide Web page everyday. One of the Web 

channels 48, 48N. Broadcast Web pages for Channel Guide pages, named Topic Guide Homepage, lists all topics with 

are transmitted at medium 44, 44N to low bit rates 46, 46N anchors pointing to individual topic Web pages. Viewers can 

in broadcast data streams 38, 38N on all channels 48, 48N. select an HTML anchor corresponding to a topic to go to an 

Simulcast Web pages for Channel Guide are transmitted in 55 individual topic Web page. The individual topic Web page 

simulcast data streams 40, 40N on their corresponding lists the full title, channel name and number, and show time 

channels 48, 48N. A settop box (24 in FIG. 1) with one tuner of all TV programs under that topic for the current day. As 

can tune to only one channel at a time. Since broadcast data stated, the program tides are HTML anchors pointing to the 

38, 38N is replicated on each channel 48, 48N, it is available related Program Information Web pages, 

to the settop box tuner on all channels. Simulcast data on a 60 The underlying MPEG-2 network uses a carousal scheme 

given channel is available to the settop box tuner only when to transmit data. However, EPG Web pages generated by the 

the TV tuner is tuned to that given channel. EPG manager 14 generally do not have the same priority. If 

The Grid Guide Web pages show the schedule in a time all EPG data were transmitted at the same speed, then in the 

and channel grid format, similar to a TV schedule listed in worst case it would take a few seconds to almost a minute 

a newspaper. The Topic Guide Web pages display the 65 for a viewer to access any EPG Web page. In order to deliver 

programming schedule sorted into a format to show certain complete EPG information with satisfactory performance, 

topics, such as "movies", "sports", "news", etc. The Attrac- the present invention transmits EPG data at different rates. 
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The Web pages 37A corresponding to the current time using the stored control map tables 52E. The broadcast 

interval and/or the current date are transmitted at high rate Channel Guide Web page for channel N is stored in Channel 

42, 42N for short access time. The Web pages 37B corre- N cache 52D in settop box memory. The stored control maps 

sponding to near future time (1-3 days) are transmitted at in control map cache 52E provide the association between a 

medium rate 44, 44N. The Web pages 37B corresponding to 5 Channel Guide data stream and each channel number. For 

far future time (4—6 days) are transmitted at low rate 46, example, the viewer selects Channel Guide mode and 

46 N. switches the TV to channel 3 by pressing a button on the 

Usually, present time information is of greatest interest to remote control. The browser 54 retrieves the Channel Guide 

a viewer. By transmitting present time Web pages at higher Web page from channel 3 cache 52C, and then parses, 

data rates, access time for the viewer to present time EPG 10 layouts, and renders the Web page to TV screen 34. Then 

information is shortened. Near future time Web pages and assume that the viewer selects an anchor on the displayed 

far future time Web pages are of interest to a viewer Web page (a reference to the URL of another Web page) by 

correspondingly less often. By transmitting near future time pressing a button on the Remote Control. In response, the 

Web pages and far future time Web pages at relatively lower MPEG-2 decoder 50 selects (decodes "on the fly") the 

data rates, access time for the viewer to future programming 15 simulcast data stream 48E corresponding to the requested 

information is correspondingly lengthened. Transmitting Web page URL (the association to the MPEG-2 data stream 

different Web pages at different data rates achieves a com- is defined by the control map stored in cache memory 52 E) 

promise between access time and bandwidth. In terms of and reconstructs the Web page in work memory 52F. The 

bandwidth, dedicating less bandwidth to future time EPG browser 54 retrieves the Web page from work memory 52F, 

information permits more bandwidth to be devoted to 20 and parses, layouts, and renders the Web page to TV screen 

present time EPG information. 34. 

FIG. 3 displays the digital data format of an MPEG-2 The Channel Guide Web pages display the programming 

signal and the control memory map for the settop of FIG. 1 information for a particular channel, which are of primary 

(i.e., a memory map of the work memory 28 and cache interest to viewers watching that channel. However, if all 

memory 30 in the settop box 24 of FIG. 1). An MPEG-2 25 Channel Guide Web pages are broadcast as simulcast data 

channel 48 (shown containing channel 3 in FIG. 3) is input 58B, the settop box could not start downloading Channel 

to an MPEG-2 decoder 50 in the settop box. The settop box Guide Web pages for a given channel until the tuner was 

also contains a browser program 54 and a memory 52 tuned to the given channel. After tuning to the given channel, 

consisting of a cache memory 52A-52E and a work memory a length of time is needed for downloading simulcast data. 

52F. 30 Due to time required for downloading and processing simul- 

The digital MPEG-2 channel 48 consists of several mul- cast data, there is a delay from the time a viewer tunes to a 

tiplexed data streams: multiplexed digital video and audio channel to the time channel guide information is displayed 

data streams 58A, simulcast data streams 58B and broadcast on the TV screen. In worst case, the delay, or latency, could 

data steams 58C. Multiplexed video and audio data streams be several seconds even for a small Web page. 

58A correspond to a plurality of multiplexed digital televi- 35 Accordingly, the present EPG system supports a mode 

sion channels including the video and audio programming that allows viewers to navigate among channels by clicking 

for channel 3. Broadcast data 58 C include present time channel change buttons on the remote control (channel 

channel 3 guide data streams 48C corresponding to the surfing) and seeing a brief data description of the current 

current channel, as well as channel 1 and channel 2 guide program on each channel in real time. In the present context, 

data streams 48A, 48B, and further contains present time 40 real time means that the settop box finishes processing and 

channel guide data generally corresponding to all the other displaying the Web page in a sufficiently short time such that 

available viewing channels. Broadcast data 58C yet further the delay between switching channels and seeing an EPG 

includes the control map data streams 48D which are located display is not substantially perceivable to the viewer. To 

in a predetermined position (defined by a predetermined support a real time channel surfing mode, a group of 

MPEG-2 packellD and tablelD) in the MPEG-2 data stream 45 Channel Guide Web pages is broadcast in two separate 

48. Simulcast data 58B contains channel guide data streams events: a broadcast event called Channel Guide Broadcast 

48E corresponding to the present channel 3, as well as other Event and a simulcast event called Channel Guide Simulcast 

simulcast data steams corresponding to the present channel Event. 

3. To implement a real time channel guide mode, the settop 

In operation, MPEG-2 decoder 50 separates the digital 50 box reserves a fixed amount of memory as cache memory 

data of the MPEG-2 channel 48. According to the viewer 52A-52D for each channel. Broadcast events are available 

selection, channel 3 video and audio 56 is reconstructed on all channels. Therefore, regardless of the channel cur- 

from digital form and displayed on an analog television rently being viewed, the settop box continuously downloads 

display 34. the Web pages of Channel Guide Broadcast Events in the 

The settop box MPEG-2 decoder 50 synchronizes to the 55 background and stores the downloaded Web pages in the 

MPEG-2 data stream 48. After synchronization, the decoder respective corresponding cache memory 52A-52D. By 

50 then looks in a predetermined MPEG-2 packet location caching Channel Guide Web pages in advance, the settop 

and downloads the control maps 48D for storage in control box will have something to display immediately when 

map cache memory 52E. The stored control maps 52E define viewers tune to any random channel. A channel guide 

the location (by packetID and tablelD) of the other broadcast 60 control map is periodically broadcast to all settop boxes and 

data 58C and simulcast data 58B in the data packets of the stored in the control map cache 52E. The channel guide 

MPEG-2 data stream 48. The stored control map 52E tables control map associates a Channel Guide Broadcast Event 

also define the correspondence between a given Web page with its channel number. 

URL and the location of the corresponding HTML data in FIGS. 4-10 are sample Program Guide Web pages sup- 

the MPEG-2data stream. 65 ported by the present invention. FIG. 4 is a sample Grid 

Broadcast Channel Guide data streams are then separated Guide Web page. When the viewer clicks on the title 

from the MPEG-2 data stream by the MPEG-2 decoder 50 "Blankman", a Program Information Page is displayed, as 
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shown in FIG. 5. FIG. 6 is a sample Topic Guide Web page. 
When the viewer clicks on the title "Movies'*, the Movies 
Topic Guide Page is displayed, as shown in FIG. 7. 

Note that Blankman is listed as one of the movies. If the 
viewer clicks on the title "Blankman", FIG. 5 will be 
displayed again. FIG. 8 is a sample Attractions Guide. 
Attractions and special events are listed under different 
categories. FIG. 9 is a sample broadcast Channel Guide 
page. In order to make the Web page as simple as possible 
for fast processing, a small 54x27 16-color picture is used. 
All other information is in text format without color or font 
attributes. When the viewer clicks on the small picture, the 
Browser goes to a much more complicated Web page as 
shown in FIG. 10. 

FIG. 10 vividly displays the power of constructing an 
EPG using Web pages in HTML format in accordance with 
the present invention. FIG. 10 is a real Web page down- 
loaded from Paramount Pictures* on-line Star Trek Web site. 
The Web page in FIG. 10 contains many advanced HTML 
features like photo, animation, links to videos and the like. 
The entire World Wide Web is available as an information 
source to be assembled into an EPG in accordance with the 
present invention. 

For simplicity, there is only one Web page in each 
Channel Guide Broadcast Event. The Channel Guide Broad- 
cast Web page includes the name and number of the current 
channel plus the title, synopsis, genre, cast, rating, and 
running time of the current program. The size of Channel 
Guide Broadcast Web page must be smaller than or equal to 
the cache memory size reserved for each channel 52A-52D. 
There are also constraints on the complexity of Channel 
Guide Broadcast Web page. In particular, only simple text 
and small graphics with no more than 16 colors are allowed. 
HTML features that take a long time to process like tables, 
text styles, and large images are not allowed. The restriction 
to simple text and 16 color graphics on Channel Guide 
Broadcast Web pages permit fast preparation and display 
time on settop boxes with limited processing power. 

The Web page in a Channel Guide Broadcast Event has an 
HTML anchor pointing to the homepage of the correspond- 
ing simulcast event. If viewers want to see more information 
about the current program, they can go to the homepage of 
the related Channel Guide Simulcast Event by selecting the 
HTML anchor. A Channel Guide Simulcast Event may 
contain as many Web pages as necessary to give viewers 
complete information about the current TV program. If the 
TV program is a movie, then the simulcast Web pages may 
include reviews, photos, trailer, biographies of the director, 
the leading actor and actress, celebrity interviews, comments 
from audience, etc. If the TV program is a special news 
report, then the simulcast Web pages may include a 
transcript, background information, biographies of people 
involved, and other relevant news reports. 

By broadcasting Channel Guide Web pages separately in 
a broadcast event and a simulcast event, settop boxes can not 
only support traditional program guide services with fast 
initial response time, but also can add much more content 
and content formats into the program guide. Representing 
program guide information in industry standard HTML 
presents many opportunities for the EPG designer. For 
example, commercial ads can be easily inserted into pro- 
gram guide Web pages. The content and appearance of 
future EPGs are limited only by the imagination of EPG 
designers. 

What is claimed is: 

1. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
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network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a method for pro- 
viding said EPG over said broadcast communications 
network, said method comprising: 
retrieving said basic EPG data from said EPG database at 

said broadcasting station; 
composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 
storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 
formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; 
transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network; 
receiving said plurality of MPEG data packets at said 
settop decoder to form a received plurality of MPEG 
data packets including a received plurality of HTML 
EPG Web pages; and 
selecting at said settop decoder, at least one of said 
received plurality of HTML EPG Web pages in said 
HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said step of formatting said plurality of 
stored HTML EPG Web pages into said plurality of 
MPEG data packet includes formatting said first EPG 
Web page to be transmitted over said broadcast com- 
munications network at a first data rate and formatting 
said second EPG Web page to be transmitted over said 
broadcast communications network a second data rate, 
wherein said first data rate is greater than said second 
data rate. 

2. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a method for pro- 
viding said EPG over said broadcast communications 
network, said method comprising: 

retrieving said basic EPG data from said EPG database at 
said broadcasting station; 

composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
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said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 

storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; 

transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network; 

receiving said plurality of MPEG data packets at said 
settop decoder to form a received plurality of MPEG 
data packets including a received plurality of HTML 
EPG Web pages; and 

selecting at said settop decoder, at least one of said 
received plurality of HTML EPG Web pages in said 
HTML format for display, 

wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 
said multiple channel digital television signal. 

3. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter method 
for providing said EPG over said broadcast communications 
network, said transmitter method comprising: 

retrieving said basic EPG data from said EPG database at 
said broadcasting station; 

composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 

storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; and 

transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network, go 

wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said step of formatting said plurality of 
stored HTML EPG Web pages into said plurality of 65 
MPEG data packet includes formatting said first EPG 
Web page to be transmitted over said broadcast com- 
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munications network at a first data rate and formatting 
said second EPG Web page to be transmitted over said 
broadcast communications network a second data rate, 
wherein said first data rate is greater than said second 
data rate. 

4. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter method 
for providing said EPG over said broadcast communications 
network, said transmitter method comprising: 

retrieving said basic EPG data from said EPG database at 
said broadcasting station; 

composing a plurality of EPG Web pages in HTML 
format from said basic EPG data, each of said plurality 
of EPG Web pages having a respective URL, each of 
said plurality of EPG Web pages being linked by a cross 
referenced URL to another of said plurality of EPG 
Web pages to form an EPG; 

storing said plurality of EPG Web pages in HTML format 
at said broadcasting station to form a plurality of stored 
HTML EPG Web pages; 

formatting said plurality of stored HTML EPG Web pages 
into said plurality of MPEG data packets while retain- 
ing said HTML format; and 

transmitting said plurality of MPEG data packets in said 
multiple channel digital television signal over said 
broadcast communications network, 

wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 
said multiple channel digital television signal. 

5. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, a method for 
providing said EPG over said broadcast communications 
network, said method comprising: 

retrieving said basic EPG data from said EPG database at 
said broadcasting station; 

composing a plurality of EPG Web pages including a first 
channel guide EPG Web page and a second channel 
guide EPG Web page in HTML format from said basic 
EPG data, wherein said first channel guide EPG Web 
page is a broadcast channel guide EPG Web page 
relating to a predetermined channel of said plurality of 
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multiplexed digital television channels, and said second formatting said plurality of stored HTML EPG Web pages 

channel guide EPG Web page is a simulcast channel into said plurality of MPEG data packets while retain- 

guide EPG Web page relating to said predetermined ing said HTML format; and 

channel of said plurality of multiplexed digital televi- transmitting said plurality of MPEG data packets in said 
sion channels; 5 multiple channel digital television signal over said 
storing said plurality of EPG Web pages in HTML format broadcast communications network, including trans- 
al said broadcasting station to form a plurality of stored mitting said first channel guide EPG web page on each 
HTML EPG Web pages; channel of said multiple channel digital television 
formatting said plurality of stored HTML EPG Web pages signal and said second channel guide EPG Web page on 
into said plurality of MPEG data packets while retain- 10 only said predetermined channel of said multiple chan- 
ing said HTML format; nel digital television signal containing said predeter- 
transmitting said plurality of MPEG data packets in said mined channel, 
multiple channel digital television signal over said 7. In a system receiver for providing an electronic pro- 
broadcast communications network, including trans- gram guide (EPG) to a viewer over a broadcast communi- 
mitting said first channel guide EPG web page on each 15 cations network, said broadcast communications network 
channel of said multiple channel digital television including a broadcasting station for transmitting on a broad- 
signal and said second channel guide EPG Web page on cast medium, and a set top decoder at said viewer's location 
only said predetermined channel of said multiple chan- coupled to said broadcast medium, said broadcasting station 
nel digital television signal containing said predeter- including an EPG manager coupled to an EPG database 
mined channel; containing basic EPG data, said broadcast communications 
receiving said plurality of MPEG data packets at said network further including a multiple channel digital televi- 
settop decoder to form a received plurality of MPEG s i on signal, each of said multiple channels comprising a 
data packets and a received plurality of HTML EPG plurality of multiplexed digital television channels format- 
Web pages including a received first channel guide ted into a plurality of MPEG data packets, said EPG 
EPG web page and a received second channel guide manager retrieving said basic EPG data from said EPG 
EPG Web page; database at said broadcasting station and composing a 
caching said received first channel guide EPG Web page plurality of EPG Web pages including a first channel guide 
in said settop decoder to form a cached first channel EPG Web page and a second channel guide EPG Web page 
guide EPG Web page; in HTML format from said basic EPG data, wherein said 
selecting responsive to said viewer tuning said settop 3Q first channel guide EPG Web page is a broadcast channel 
decoder to said predetermined channel, said cached guide EPG Web page relating to a predetermined channel of 
first channel guide EPG Web page in said HTML said plurality of multiplexed digital television channels, and 
format for display at said settop decoder, and said second channel guide EPG Web page is a simulcast 
selecting at said settop decoder, said received second channel guide EPG Web page relating to said predetermined 
channel guide EPG Web page in said HTML format for 35 channel of said plurality of multiplexed digital television 
display while said settop decoder is tuned to said channels, said broadcasting station storing said plurality of 
predetermined channel. EPG Web pages in HTML format to form a plurality of 
6. In a system for providing an electronic program guide stored HTML EPG Web pages, formatting said plurality of 
(EPG) to a viewer over a broadcast communications stored HTML EPG Web pages into said plurality of MPEG 
network, said broadcast communications network including 4Q data packets while retaining said HTML format, and trans- 
a broadcasting station for transmitting on a broadcast mitting said plurality of MPEG data packets in said multiple 
medium, and a settop decoder at said viewer's location channel digital television signal over said broadcast com- 
coupled to said broadcast medium, said broadcasting station munications network, including transmitting said first chan- 
including an EPG manager coupled to an EPG database nel guide EPG web page on each channel of said multiple 
containing basic EPG data, said broadcast communications 4S channel digital television signal and said second channel 
network further including a multiple channel digital televi- guide EPG Web page on only said predetermined channel of 
sion signal, each of said multiple channels comprising a said multiple channel digital television signal containing 
plurality of multiplexed digital television channels format- said predetermined channel; a receiving method for provid- 
ted into a plurality of MPEG data packets, a method for ing said EPG over said broadcast communications network, 
providing said EPG over said broadcast communications 50 said receiving method comprising: 
network, said method comprising: receiving said plurality of MPEG data packets at said 
retrieving said basic EPG data from said EPG database at settop decoder to form a received plurality of MPEG 
said broadcasting station; data packets and a received plurality of HTML EPG 
composing a plurality of EPG Web pages including a first Web P a g e s including a received first channel guide 
channel guide EPG Web page and a second channel 55 EPG web P a S e an d a received second channel guide 
guide EPG Web page in HTML format from said basic EPG Web page; 

EPG data, wherein said first channel guide EPG Web caching said received first channel guide EPG Web page 

page is a broadcast channel guide EPG Web page in said settop decoder to form a cached first channel 

relating to a predetermined channel of said plurality of guide EPG Web page; 

multiplexed digital television channels, and said second eo selecting responsive to said viewer tuning said settop 

channel guide EPG Web page is a simulcast channel decoder to said predetermined channel, said cached 

guide EPG Web page relating to said predetermined first channel guide EPG Web page in said HTML 

channel of said plurality of multiplexed digital televi- format for display at said settop decoder; and 

sion channels; selecting at said settop decoder, said received second 

storing said plurality of EPG Web pages in HTML format 65 channel guide EPG Web page in said HTML format for 

at said broadcasting station to form a plurality of stored display while said settop decoder is tuned to said 

HTML EPG Web pages; predetermined channel. 



04/08/2004, EAST Version: 1.4.1 



US 6,675,385 Bl 



15 



16 



8. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network; 
means for receiving said plurality of MPEG data packets 
at said settop decoder to form a received plurality of 
MPEG data packets including a received plurality of 
HTML EPG Web pages; and 
means for selecting at said settop decoder, at least one of 
said received plurality of HTML EPG Web pages in 
said HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
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plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network; 
means for receiving said plurality of MPEG data packets 
at said settop decoder to form a received plurality of 
MPEG data packets including a received plurality of 
HTML EPG Web pages; and 
means for selecting at said settop decoder, at least one of 
said received plurality of HTML EPG Web pages in 
said HTML format for display, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 
said multiple channel digital television signal. 
10. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
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into a plurality of MPEG data packets, a transmitter appa- 
ratus for providing said EPG over said broadcast commu- 
nications network, said transmitter apparatus comprising: 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; and 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page representing the current time EPG data 
and a second EPG Web page representing a future time 
EPG data, and said means for formatting said plurality 
of stored HTML EPG Web pages into said plurality of 
MPEG data packet includes means for formatting said 



and a second EPG Web page representing a future time 
EPG data, and said means for formatting said plurality 
of stored HTML EPG Web pages into said plurality of 
MPEG data packet includes means for formatting said 
first EPG Web page to be transmitted over said broad- 
cast communications network at a first data rate and 
means for formatting said second EPG Web page to be 
transmitted over said broadcast communications net- 
work a second data rate, wherein said first data rate is 
greater than said second data rate. 
9. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 

means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
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first EPG Web page to be transmitted over said broad- 
cast communications network at a first data rate and 
means for formatting said second EPG Web page to be 
transmitted over said broadcast communications net- 
work a second data rate, wherein said first data rate is 5 
greater than said second data rate. 

11. In a system for transmitting an electronic program 
guide (EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 

a broadcasting station for transmitting on a broadcast 10 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 15 
sion signal, each of said multiple channels being formatted 
into a plurality of MPEG data packets, a transmitter appa- 
ratus for providing said EPG over said broadcast commu- 
nications network, said transmitter apparatus comprising: 
means for retrieving said basic EPG data from said EPG 20 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages in 
HTML format from said basic EPG data, each of said 
plurality of EPG Web pages having a respective URL, 
each of said plurality of EPG Web pages being linked 25 
by a cross referenced URL to another of said plurality 
of EPG Web pages to form an EPG; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 30 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; and 
means for transmitting said plurality of MPEG data 35 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
wherein said plurality of EPG Web pages includes a first 
EPG Web page and a second EPG Web page both 
transmitted on one channel of said multiple channel 40 
digital television system, wherein said first EPG Web 
page is a broadcast EPG Web page also transmitted on 
each channel of said multiple channel digital television 
signal and said second EPG Web page is a simulcast 
EPG Web page transmitted on only said one channel of 45 
said multiple channel digital television signal. 

12. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 

a broadcasting station for transmitting on a broadcast 50 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 55 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 60 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages 
including a first channel guide EPG Web page and a 
second channel guide EPG Web page in HTML format 65 
from said basic EPG data, wherein said first channel 
guide EPG Web page is a broadcast channel guide EPG 
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Web page relating to a predetermined channel of said 
plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said prede- 
termined channel of said plurality of multiplexed digi- 
tal television channels; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; 
means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
including transmitting said first channel guide EPG 
web page on each channel of said multiple channel 
digital television signal and said second channel guide 
EPG Web page on only said predetermined channel of 
said multiple channel digital television signal contain- 
ing said predetermined channel; 
means for receiving said plurality of MPEG data packets 
at said settop decoder to form a received plurality of 
MPEG data packets and a received plurality of HTML 
EPG Web pages including a received first channel 
guide EPG web page and a received second channel 
guide EPG Web page; 
means for caching said received first channel guide EPG 
Web page in said settop decoder to form a cached first 
channel guide EPG Web page; 
means for selecting responsive to said viewer tuning said 
settop decoder to said predetermined channel, said 
cached first channel guide EPG Web page in said 
HTML format for display at said settop decoder; and 
means for selecting at said settop decoder, said received 
second channel guide EPG Web page in said HTML 
format for display while said settop decoder is tuned to 
said predetermined channel. 
13. In a system for providing an electronic program guide 
(EPG) to a viewer over a broadcast communications 
network, said broadcast communications network including 
a broadcasting station for transmitting on a broadcast 
medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, an apparatus for 
providing said EPG over said broadcast communications 
network, said apparatus comprising: 
means for retrieving said basic EPG data from said EPG 

database at said broadcasting station; 
means for composing a plurality of EPG Web pages 
including a first channel guide EPG Web page and a 
second channel guide EPG Web page in HTML format 
from said basic EPG data, wherein said first channel 
guide EPG Web page is a broadcast channel guide EPG 
Web page relating to a predetermined channel of said 
plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said prede- 
termined channel of said plurality of multiplexed digi- 
tal television channels; 
means for storing said plurality of EPG Web pages in 
HTML format at said broadcasting station to form a 
plurality of stored HTML EPG Web pages; 
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means for formatting said plurality of stored HTML EPG 
Web pages into said plurality of MPEG data packets 
while retaining said HTML format; and 

means for transmitting said plurality of MPEG data 
packets in said multiple channel digital television sig- 
nal over said broadcast communications network, 
including transmitting said first channel guide EPG 
web page on each channel of said multiple channel 
digital television signal and said second channel guide 



channels, said broadcasting station storing said plurality of 
EPG Web pages in HTML format to form a plurality of 
stored HTML EPG Web pages, formatting said plurality of 
stored HTML EPG Web pages into said plurality of MPEG 
data packets while retaining said HTML format, and trans- 
mitting said plurality of MPEG data packets in said multiple 
channel digital television signal over said broadcast com- 
munications network, including transmitting said first chan- 
nel guide EPG web page on each channel of said multiple 



EPG Web page on only said predetermined channel of 10 cnannel ^gital television signal and said second channel 
' ' J * W1 * guide EPG Web page on only said predetermined channel of 

said multiple channel digital television signal containing 
said predetermined channel; a receiving apparatus for pro- 
viding said EPG over said broadcast communications 
network, said receiving apparatus comprising: 
means for receiving said plurality of MPEG data packets 
at said settop decoder to form a received plurality of 
MPEG data packets and a received plurality of HTML 
EPG Web pages including a received first channel 
guide EPG web page and a received second channel 
guide EPG Web page; 
means for caching said received first channel guide EPG 
Web page in said settop decoder to form a cached first 
channel guide EPG Web page; 
means for selecting responsive to said viewer tuning said 
settop decoder to said predetermined channel, said 
cached first channel guide EPG Web page in said 
HTML format for display at said settop decoder; and 
means for selecting at said settop decoder, said received 
second channel guide EPG Web page in said HTML 
format for display while said settop decoder is tuned to 
said predetermined channel. 



said multiple channel digital television signal contain 

ing said predetermined channel. 
14. In a system receiver for providing an electronic 
program guide (EPG) to a viewer over a broadcast commu- 
nications network, said broadcast communications network 
including a broadcasting station for transmitting on a broad- 
cast medium, and a settop decoder at said viewer's location 
coupled to said broadcast medium, said broadcasting station 
including an EPG manager coupled to an EPG database 
containing basic EPG data, said broadcast communications 
network further including a multiple channel digital televi- 
sion signal, each of said multiple channels comprising a 
plurality of multiplexed digital television channels format- 
ted into a plurality of MPEG data packets, said EPG 
manager retrieving said basic EPG data from said EPG 
database at said broadcasting station and composing a 
plurality of EPG Web pages including a first channel guide 
EPG Web page and a second channel guide EPG Web page 
in HTML format from said basic EPG data, wherein said 
first channel guide EPG Web page is a broadcast channel 
guide EPG Web page relating to a predetermined channel of 
said plurality of multiplexed digital television channels, and 
said second channel guide EPG Web page is a simulcast 
channel guide EPG Web page relating to said predetermined 
channel of said plurality of multiplexed digital television 
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